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SUBDIAGRAMS AND INVARIANT MEASURES ON BRATTELI 

DIAGRAMS 

M. ADAMSKA, S. BEZUGLYI, O. KARPEL, AND J. KWIATKOWSKI 
Dedicated to the memory of Ola Bratteli. 


Abstract. We study ergodic finite and infinite measures defined on the path space 
As of a Bratteli diagram B which are invariant with respect to the tail equivalence 
relation on Xb- Our interest is focused on measures supported by vertex and edge 
subdiagrams of B. We give several criteria when a finite invariant measure defined 
on the path space of a subdiagram of B extends to a finite invariant measure on 
B. Given a finite ergodic measure on a Bratteli diagram B and a subdiagram B' of 
B, we find the necessary and sufficient conditions under which the measure of the 
path space Xb' of B' is positive. For a class of Bratteli diagrams of finite rank, we 
determine when they have maximal possible number of ergodic Invariant measures. 
The case of diagrams of rank two is completely studied. We include also an example 
which explicitly illustrates the proved results. 


1. Introduction and background 

1.1. Motivation and main results. A Bratteli diagram B is an N-graded graph 
whose vertices are partitioned into levels and edges connect vertices of consecutive 
levels. Bratteli diagrams is one of the most studied objects in the theories of operator 
algebras and dynamical systems. They were originally defined by O. Bratteli in his 
breakthrough article on the classification of AF C'*-algebras |Br72) . During the last 
two decades, Bratteli diagrams turned out to be a very powerful and productive tool 
for the study of dynamical systems in the measurable, Borel, and Cantor settings. 
Due to the pioneering works by Vershik |V81) . Herman-Putnam-Skau |HPS92| . and 
Giordano-Putnam-Skau |GPS95| . one can state, with some abuse of rigor, that every 
transformation in all mentioned dynamics admits a realization as a continuous map 
(usually called a Vershik map) acting on the path space of a Bratteli diagram. These 
remarkable results have served for a long time as the basis for the further study of diverse 
aspects of Bratteli diagrams and dynamical systems defined on their path spaces. The 
list of related papers is very long, so that we would refer only to a recent survey by 
Durand |Du m where the reader will find a detailed exposition of this subject and 
further references. 

It is difficult to overestimate the significance of Bratteli diagrams for the study of 
dynamical systems. The main reason of their importance is the fact that various prop¬ 
erties of dynamical systems become more transparent and can be investigated in an 
easier way when one deals with corresponding Bratteli diagrams and Vershik maps. 
Our interest is focused on a Cantor dynamical system (X, T) which is determined by 
a Cantor set X and an aperiodic self-homeomorphism T. The problem of finding all 
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ergodic invariant measures and their supports for a given (X, T) is traditionally a cen¬ 
tral one in the theory of dynamical systems, especially for specific interesting examples 
of homeomorphisms T. But being considered in general settings, this problem looks 
rather vague, and there are very few universal results that can be applied to the study 
of a given homeomorphism T. 

The situation changes completely when one first realizes T as a Vershik map acting 
on the path space Xb oi a Bratteli diagram B. Then the structure of the corresponding 
Bratteli diagram helps very much to clarify dynamical properties of T. In particular, 
we can say a lot about minimal components, ergodic invariant measures and their 
supports. Moreover, if a Bratteli diagram does not admit a Vershik map (this situation 
was considered in |M06) . |BKY 14) . |BY| 1. we can still study invariant measures and 
minimal components with respect to the tail equivalence relation defined on the path 
space of the diagram. 

The present paper continues the series of our articles |BKMS1^ , |BK11) , [BKMSl^ , 
and |BKK14) which are devoted to the study of ergodic measures on Bratteli diagrams 
from different points of view. In [BKMSIO] . |BK11| . and |BKMS13] we dealt with 
important but peculiar cases of stationary and finite rank Bratteli diagrams. In this 
paper, we focus on the study of measures defined on general Bratteli diagrams and 
which are invariant with respect to the tail equivalence relation. 

Suppose that we have a Bratteli diagram B and an ergodic measure fx. It is still an 
open question whether one can explicitly describe the support of /r on in terms of 
the diagram B. It is worth noting that this question is completely solved for stationary 
and finite rank Bratteli diagrams, simple or non-simple ones |BKMS10| . |BKMS13| . 
In this case such measures with necessity are supported by a subdiagram of B (more 
precisely, the measure is extended by invariance from a subdiagram). By a Bratteli 
subdiagram, we mean a Bratteli diagram B' that can be obtained from B by removing 
some vertices and edges from each level of B. Then Xb' C Xb- We will consider two 
extreme cases of Bratteli subdiagrams: vertex subdiagram (when we fix a subset of 
vertices at each level and take all edges between them) and edge subdiagram (some 
edges are removed from the initial Bratteli diagram but the vertices are not changed). 
It is clear that an arbitrary subdiagram can be obtained as a combination of these 
cases. 

The central problems, we are interested in this paper, are the following: 

(A) Given a subdiagram B' of B and an ergodic measure /r on Xb, under what 
conditions on B' the subset Xb' has positive measure // in 

(B) Let u be a measure supported by the path space Xb' of a subdiagram B' C 
B. Then u is extended to the subset £{Xb') by invariance with respect to the tail 
equivalence relation £. Under what conditions i/(£(Xb')) is finite (or infinite)? 

(C) Let 5 be a Bratteli diagram of finite rank k. It is known that B can support at 
most k ergodic (finite and infinite) measures. Is it possible to determine under what 
conditions on the incidence matrices of B there exist exactly k ergodic measures? 

Our main results give affirmative answers (in some cases, partial answers) to the 
questions above. 


























SUBDIAGRAMS AND INVARIANT MEASURES ON BRATTELI DIAGRAMS 


3 


The paper is organized as follows. We collected in Introduction all necessary infor¬ 
mation about Bratteli diagrams and measures on their path spaces. This section also 
contains basic notation. In Section [21 we consider an extension of a probability invari¬ 
ant measure defined on a subdiagram of a Bratteli diagram. We prove several criteria 
of the finiteness of the measure extension for both vertex and edge subdiagrams. These 
results form an extended affirmative answer to question (B) and moreover refine the 
statements proved earlier in [BKMSl^ and |BKK14| . In Section |3l we find out when a 
finite rank Bratteli diagram has the maximal possible number of finite ergodic invariant 
measures using the results from Section |2j This answers question (C) above. We ob¬ 
serve that this type of results is principally new in the context of Bratteli diagrams and 
is based on the careful study of incidence matrices. Section [J] contains our main results 
about measure of the path space of a subdiagram. They answer question (A). Given a 
finite invariant measure /r on a Bratteli diagram B, we determine when the measure of 
a path space of a subdiagram B is positive or zero. One of our results is a criterion for 
the path space to have measure zero. We show that in case when = 0, the 

extension of any measure defined on to the whole space is infinite. In Section [5l 
we illustrate the proved results by considering an interesting class of Bratteli diagrams 
for which our results admit an explicit clarification. 

1.2. Invariant measures for Cantor dynamical systems. Let {X,T) be an ape¬ 
riodic Cantor dynamical system, that is A is a zero-dimensional compact metric space 
with no isolated points (a Cantor set) and T is a homeomorphism of X with infinite 
orbits. A Borel measure /.i is called T-invariant if fi{TA) = /r(A) for any Borel set 
A. Let M{X,T) be the set of all invariant measures. It is known that M{X,T) is a 
Choquet simplex whose extreme points are T-ergodic measures. This simplex includes 
probability measures (when /r(A) = 1) and infinite measures (when n{X) = oo). We 
observe that infinite measures cannot arise, for instance, in minimal dynamics. 

It follows from |HPS92| . [CPS95| . and |Mn6| that any minimal (and even aperiodic) 
Cantor dynamical system {X, T) admits a realization as a Bratteli-Vershik dynamical 
system {Xb,(Pb) acting on a path space Xb of a Bratteli diagram (the definitions 
of notions related to Bratteli diagrams are given in the next subsection). Thus, the 
study of measures invariant with respect to a homeomorphism T is reduced to the case 
of measures defined on the path space of a Bratteli diagram. The advantage of this 
approach is based on the facts that (i) any such a measure is completely determined 
by its values on cylinder sets of A^, and (ii) there are simple and explicit formulas 
for measures of cylinder sets. Especially transparent this method works for stationary 
and finite rank Bratteli diagrams, simple and non-simple ones [BKMSTO], [BKMSTS]. 
We remark that any Bratteli diagram of finite rank k has at most k finite and infinite 
ergodic invariant measures. 

We need to point out that the study of measures on a Bratteli diagram is a more 
general problem than that in the case of Cantor dynamics. This observation follows 
from the existence of Bratteli diagrams that do not support any continuous dynamics 
on their path spaces which is compatible with the tail equivalence relation. The first 
example of such a Bratteli diagram was given in |Mn6| : a more comprehensive coverage 
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of this subject can be found in |BKY14| and |BY| . If a Bratteli diagram does not admit 
a Bratteli-Vershik homeomorphism, then we consider the tail equivalence relation E 
on Xb and study measures invariant with respect to E. In this paper we work with 
^’-invariant measures. 

1.3. Bratteli diagrams and their subdiagrams. The concept of a Bratteli diagram 
has been studied in a great number of recent research and survey papers devoted to 
various aspects of Cantor dynamics. We focus here only on some necessary dehnitions 
referring to the pioneering articles |HPS92) . |GPS95) (see also |DulO) . [BKMSIO) and 
the references there) where the reader can find more facts about Bratteli diagrams and 
widely used techniques, for instance, the telescoping procedure. The most of dehnitions 
and notation utilized in this paper are taken from |BKMS1^ . 

A Bratteli diagram is an inhnite graph B = (Y, E) such that the vertex set V = 
Uj>Q Vi and the edge set E = IJi>i partitioned into disjoint subsets Y and Ei 

where 

(i) Vq = {uq} is a single point; 

(ii) Vi and Ei are hnite sets, Vz > 1; 

(hi) there exist r : V ^ E (range map r) and s : V ^ E (source map s), both from 
E to V, such that r{Ei) = Y, s{Ei) = Y-i, and s“^(u) 7^ 0, r~^{v') / 0 for all u G Y 
and Y G Y \ Yq. 

Given a Bratteli diagram B, the n-th incidence matrix E^ = (/i^), n > 0, is a 
|Yn+i| X \Vn\ matrix such that = \{e G En+i ■ r(e) = v,s{e) = w}\ for v G Y^+i 
and w £Vn- Here the symbol | • | denotes the cardinality of a set. 

The set of all inhnite paths in B = {V,E) is denoted hy Xb- The topology dehned 
by hnite paths (cylinder sets) turns Xb into a 0-dimensional metric compact space. By 
assumption, we will consider only such Bratteli diagrams for which is a Cantor set. 

Let X = (xn) and y = (y„) be two paths from Xb- It is said that x and y are tail 
equivalent (in symbols, (x, y) G E) if there exists some n such that Xi = yi for all i > n. 
Since Xb has no isolated points, the f-orbit of any point x G Xb is countable, i.e., E 
is a Borel countable equivalence relation. 

For a Bratteli diagram B = {V,E), we consider subsets Y C Y and E <Z E. Then, 
by dehnition, the pair B = {V,E) dehnes a subdiagram of B if Y = s{E) and s{E) = 
r{E) U {vq}- The path space X^ of the subdiagram B is obviously a closed subset of 
Xb- 

On the other hand, there are closed subsets of which are not obtained as the 
path space of a Bratteli subdiagram. It was proved in |GPS04| that a closed subset 
Z C X^ is the path space of a subdiagram if and only if E\zxZ is an etale equivalence 
relation (see the definition in [GPS04| L 

Let B be a subdiagram of a Bratteli diagram B. Then we consider the sequence of 
incidence matrices of B. We will study two extreme cases of subdiagrams, edge 

subdiagrams and vertex subdiagrams. By definition, an edge subdiagram is obtained from 
the diagram B by “removing” some edges and leaving all vertices of B unchanged. That 
is, the incidence matrices {Y„}^q of an edge subdiagram are |Yi-i-i| x |Yi| matrices 
such that En < En for every n G N. We denote En = Fn — Fn. It is also required 
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that the following property holds as a part of the definition of an edge subdiagram: if 
fvw > 0, then > 0. Let £ denote the tail equivalence relation considered on the 
set X-g. If there exists N such that for all n > A^, then the diagram B is 

Kakutani equivalent to B; this case was studied earlier (see, for instance, |GPS95) ). So 
that we will assume, without loss of generality, that < Fn for infinitely many n. 

To define a vertex subdiagram, we start with a sequence W = {ITn}n>o of proper 
subsets Wn of Vn, and let = Vn \ hLn 7 ^ 0 for all n. The vertex subdiagram 
B = {W, E) is formed by the vertices from Wn and by the set of edges E whose source 
and range are in Wn and Wn+i, respectively. Thus, the incidence matrix En of B has 
the size |ITn+i| x |ITn|, and it is represented by a block of Fn corresponding to the 
vertices from Wn and Wn+i- We say in this case that W = (Wn) is the support of B. 

It is not hard to see that the study of any subdiagram i? of S is reduced to the cases 
of edge and vertex subdiagrams. Indeed, B can be viewed as an edge subdiagram of a 
vertex subdiagram of B. 

Throughout the paper we keep the following notation: given n > 1 and u € let 
C be the set of all paths that go through the vertex v (the clopen set is 
also called a tower because any two cylinder sets (finite paths) ei(vo,v) and 62 (^ 0 , u) 
from X^"^ are ^-equivalent); let be the cardinality of the set E(vo, v) of all cylinder 
sets between vq and v, i.e. is the height of the tower Similarly, X^ stands 

for the tower in a subdiagram B that is determined by a vertex v of B. Thus, we 
consider the paths in X), that contain edges from B only. Let hy be the height of 
the tower X), . As a rule, objects related to a subdiagram B are denoted by barred 
symbols. 

We note that the vectors of tower heights = (h^'^ : v € Vn) are related in the 
following obvious way: 

( 1 . 1 ) n>l. 

1.4. Measures on Bratteli diagrams. Let /i be a probability ^-invariant Borel mea¬ 
sure on Xb (for brevity, we will use the term “measure on B” below). It is not hard to 
see that fj, is completely determined by its values (p^\v G Vn,n > 1 ) on the cylinder 
sets [e(uo,u)] corresponding to a finite path between vq and v (since /i is £l-invariant, 
the value does not actually depend on a choice of e(vo,v)). The details can be 

found, for instance, in [BKMSTO]. In other words, p^'^ = -—. Then one has the 

hv 

relation 

( 1 . 2 ) n > 1 , 

where is the column vector with entries (p^'^ : v G Vn), and F^ denotes the 
transpose of Fn- 

Let B be any (vertex or edge) subdiagram of a Bratteli diagram B. Then we can 
consider an “inner” probability measure p defined on the path space X;g- and invariant 
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with respect to S. It is obvious that E\x-gxX-g 

, , r-f, , -(n) 7/(4"^) . ^ 

level ot B, we have pi, =- 7 -^—, n > 1 . 


h 


(n) 


E. For every vertex v from the n-th 


Let X-g := E(X^) be the subset of paths 'm. Xb that are tail equivalent to paths from 
Xg. In other words, the f-invariant subset Xg of X^ is the saturation of Xg with 
respect to the equivalence relation E (or Xg is a countable complete section of E on 
Xg). Let Ji be an ergodic probability measure on Xg invariant with respect to the tail 
equivalence relation E defined on B. Then Ji can be canonically extended to the ergodic 
measure Ji on the space Xg by invariance with respect to E [BKMSTS]. In case of need, 
we can think that Ji is extended to the whole space X^ by setting Ji{XB \ Xg) = 0. 

Specifically, take a finite path e G E{vq, v) from the top vertex vq to a vertex v that 
belongs to the subdiagram B. Let [e] denote the cylinder subset of Xg determined by 
e. For any finite path / G E[vq,v) from the diagram B with the same range u, we set 
7J([/]) = Ji{\e]). In such a way, the measure Ji is extended to the u-algebra of Borel 
subsets of Xg generated by all clopen sets of the form \z] where a finite path 2 has 
the range in a vertex from B and the tail of z remains in B. By construction, Ji is 
^-invariant and its restriction on Xg coincides with Ji. We note that the value //(Xg) 
can be either finite or infinite depending on the structure of B and B (see (dH) and 
Theorems 12.2112.41 below). Furthermore, the set Xg is said to be the support of Ji. 

Denote by X.^^ the set of all paths x = from Xb such that {xi ,..., Xn) is a 

finite path in B which starts at the vertex vq and ends at a vertex v of B, and the tail 
(xn+i,Xn+ 2 , ■ ■ •) belongs to B. For instance, for a vertex subdiagram B we have 


(1.3) X^^ = {x = (xi) G Xg : r{xi) G Wi, Vi > n}. 

It is obvious that X.^^ C and 

H H 


(1.4) 


^ n.—^CiO E> 


More precisely, if i? is a vertex subdiagram, then //(X^^) = there¬ 

fore 


(1.5) 


n—foo ^ 

weWn 


In the case of an edge subdiagram B, the vertex set of B at level n is Vn and we 
obtain a slightly different formula 

(1.6) $(%)= lim 

n —>00 ^^ 
weVn 


1.5. Some classes of Bratteli diagrams. A Bratteli diagram B = {V,E) is called 
of finite rank if there exists some natural number d such that \ Vn\ < d for every n. In a 
particular case, when all incidence matrices of B are the same, the diagram B is called 
stationary. If B is a finite rank diagram, then it can be telescoped to a diagram B' where 
B' has the same vertex set at each level. Finite rank (simple or non-simple) Bratteli 
diagrams represent examples of Cantor systems (minimal or non-minimal) that have 
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finitely many ergodic measures. These measures may be finite or infinite. Moreover, 
for each such a measure /r, one can explicitly describe its support, a vertex subdiagram 
Bfj, (see details and more results in |BKMS13) ). 

As in a recent work of Handelman IM, we also consider Bratteli diagrams whose 
incidence matrices satisfy the equal row sum (ERS) and equal column sum (ECS) 
properties, ft is said that a non-negative integer matrix F = (fij) satisfies the equal 
row sum property {F E ERS or F £ ERS{r)) if fij = r for all i for some r E N. A 
matrix F = (/ij) has the equal eolumn sum property {F E ECS) if the sum of entries 
of each column is the same. We write ECS{c) if this value is c E N. 

For a Bratteli diagram B defined by a sequence of incidence matrices 
write B E ERS{rn) if YweVn ~ every v E V^+i and every n, and additionally 

Fq = = (ro,..., ro)"^. It follows from (jl.ip that in this case = t’q • • • r„_i for 

every w E Vn- Thus, for every probability T-invariant measure on B, we have 


E f-L”' = 


1 


ro---Vn-l 


for n = 1,2,... The proof follows easily from (|1.2p by induction. Similarly, we write 
B E ECS{cn) if for every w £Vn and every n > 1 we have Yv&Vn+i ~ Suppose 
that To = (ro,... ,ro)^, then cq = ro|Vi|. According to (11.2p . we see that there exists 
a probability T-invariant measure on B defined by relations = (co • • • 
where v E Vn, n > 1. 

If Fn E ERS{rn) n ECS{cn) for all n, then the fact that p is a probability measure 
implies the relation tq - - - r„_i| 14 | = cq • • • Cn-i- 


2. Finiteness of measure extension 

In this section, we focus on the following problem: given a Bratteli diagram B and 
a subdiagram B oi B, find necessary and sufficient conditions for finiteness of measure 
extension //(A^) when a probability measure J1 is defined on of B. We prove several 
criteria here. We deal with both edge and vertex subdiagrams. 

If (Fn) is a sequence of incidence matrices of a Bratteli diagram B, then we can also 
define the sequence of stochastic matrices (Qn) with entries 


Q 


(n) _ f(n) 

V,W Jv,W 


AC 


r(«+l) 

liv 


V E 14+1, W £Vn 


For convenience of the reader, we collect here some results proved in |BKK14) . The 
following theorem gives criteria for finiteness of the measure extension. 


Theorem 2.1. Let B be a Bratteli diagram with the sequenee of incidence matrices 
{i4}^g, and let B be a vertex subdiagram of B defined by the sequence of subsets 
(VFn)^O) V. Vn- Suppose that]I is a probability S-invariant measure on X^. Then 
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the following properties are equivalent: 
< oo ^ 




E E E 

n=l vGWn+l 


< oo 


^ 5(a1”+‘') ^ qtl < 

n=l wGW„+i j;eVU' 


OO 


Y - Y I < °°- 


U fw / j 

i=i WevUi+i w€Wi 


The next theorem contains some necessary and sufficient conditions for hniteness of 
the measure extension. 


Theorem 2.2. Let B be a Bratteli diagram with incidence stochastic matrices {Qn = 
(9ti”u))}; CLnd let B be a proper vertex subdiagram of B defined by a sequence of subsets 
{Wn) where C K- 

(1) Suppose that, for a probability invariant measure ]I on the path space X-g, the 
extension fi offi on X-^ is finite. Then 
(a) 


( 2 . 1 ) 


OO 

Y Y Y < oo> 

n=l v&Vn+l W&wl, 


(b) 


(2) If 
( 2 . 2 ) 


OO 


E 

n=l 


min max q 

V^Wn-irl 


(n) 

v,w 


< oo. 


n=lv€Wn+i wGW^ 


then any probability measure p defined on the path space X^ of the subdiagram B 
extends to a finite measure Jl on X-^. 

(3) If 


(2.3) 


OO 


I = 


E 

n=l 


max 

V^Wn+l 



< OO, 


then, for any probability measure p defined on the path space X-^ of the subdiagram B, 
we have JiiXj^) < 00. 

In order to illustrate the methods used in the proof of Theorems 12.11 and 12.2[ we 
prove here condition (12.3p . 
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Proof. By Theorem 12.11 , it suffices to show that I < oo implies S < oo where 


•5 = E E E 

n=l vGWn+i uiGW4 


w yv 


We have 


/ J / J Jv,w"'w t'v 
veWn+1 WGW^ 


-[n+l)j-(n+l) 
Jv,w"'w 7 -(n+l) 

UGWn+l 


E pT!,"*") E /i”E 


(n) 


■yeWn+i 


< max 

VGWn + l 


E/i: 


(n) 


(n+l) 


n) 






h. 


{n+l) 


E nxp"] 

VGWn+l 


Since // is a probability measure, we obtain ~ ^■ 

hw'’ 

We show that there exists M > 0 such that < M for all w S Wn and all 


K 

(n) 


(n) 


sufficiently large re. Indeed, set Mn = maxu;ew„ z^- Fix any v G ITn+i- Then 


where 


(n+l) 

iv 

-(n+l) 


< 


^ I V + V 

_ (n+l) 1 / ^ Jv,w'^w ' / j Jv^w’^w 

+ ymeUAi uisure 

f(n)^(rx) 1 Hn),(n) 

/ ^ Jv,'w'^w ' _(n+l) / ^ Jv,w'^w 


-r(n+l) 

'+ wGW, 


,-(n+l) 

'+ w&W' 


— Mn + 


u{n+l) 

/ iy ^ T 


h 


(n) 


An)_ 

-r{n+l) Z^ , (n+l) 

w£W' 


— -^^n + 


(n+l) 

iv 

-(n+l) 


E^ 


(n) 

v.w 


(n+l) 


< Mn + 


^ ^ ^(n+l)"^”’ 


En = max 

veWn + l 


E 

vn;eW' 


Since I <oo, en~^0asre—>- 00 . From the above inequalities we obtain 


h 


(n+l) 


Mn 




1 £ 7 : 


(1 - ^n) < Mn and Mn-^l < 
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Finally, 


Mr,. < 


Ml 


Since I < oo, we get that M is finite. 
Thus, 


= : M. 


E E < Af nM* E /S 

v€Wn+l \uiGVU4 


(n) 


hw 


= M max I q^. 

v&W^+i 

kw^W' 


(n) 

w 


This completes the proof. 


□ 


It was also shown in |BKK14) that, in general, the sufficient condition (12.2p is not 
necessary and the necessary condition (|2.1I) is not sufficient. 


Example 2.3. The following example illustrates our approach to the study of measures 
on subdiagrams of a Bratteli diagram. In this example we answer the main problems 
we are interested in. 

Let i? be a Bratteli diagram defined by rectangular incidence matrices 



of size I Vn+i IX I I. We remark that this type of Bratteli diagrams appears, for instance, 
for the symbolic minimal system known as the Grillenberger flow (see |G72| ). Let 
fn = {Vnl and Cn = |I4i+il, then Fn G ECS{cn) n ERS{rn), i.e., the sum of entries in 
each row is and the sum of entries in each column is c„. 

There is a unique probability invariant measure p, on Xb- Indeed, by (|1.2p . we have 
Pw'^ = pli^) for every w,w' € Vn, and 

p(^) = - 1 - 

for every w € Vn- 

Let now i? be a vertex subdiagram of B defined by a sequence of vertices {Wn) where 
kFn C Vn- Gompute p{X^) as follows: 

n—¥oo ^ 

WGWn 

= v’ m iw A 

- ‘■"'liw' 

Ml 
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Hence, 


(f<(Xg) > 0) 


nM>„ 


\i=l 




El 


^ i=l 




< oo 


Let be the unique invariant measure on Xj^. Then = (iLLil • • • |VLn|) ^-We 
obtain 


^ n—>-oo 


{n) 


WGWn 

TH71-THTT 

n-i>oo I VLl I • • • I Wn \ 


n 

2=1 


M 


Finally, 

(2.4) 


p{X^) < oo 


IK;1 


n lir,! 


< OO 


(/r(X^) > 0) . 


It follows from (12.4p that, if p{X^) = 0 then p{X^) = oo. We will see below that 
this fact is a particular case of a general result proved in Theorem 14.41 and Corollary 14.71 

\Vi\ 

We remark that if the measure of X-g- is positive, then ^ —>■ 1 as i —)■ oo. It follows 

that if B is, in particular, a subdiagram of B of finite rank, then /i(Xg) = 0. 

Continuing this example, we can apply the necessary and sufficient conditions of the 
finiteness of measure extension found above. By Theorem 12.11 if JI^Xb) < oo, then 


Si = E 

n=l 

For the considered example, we have 

oo 

Si = E 


■ f T7 ^ 

mm max q )..; 

W^Wr^+lV^W;^ 


< oo. 


72=1 


r(«) 

in V r I 1 ^ 


oo - 

^ih' 

n=l ' 


In particular, we conclude that if, for the diagram B, the sequence (|Ci|) is not growing 
sufficiently fast, then the probability invariant measure p cannot be obtained as an 
extension from some vertex subdiagram. 

We finish this example by the following observation. The set Xb \ Xg consists of 
all paths that visit vertices = Ci \ Wn for infinitely many n’s. Since Wn ^ Vn, the 

sequence (W^) defines a proper subdiagram of B. If /i(Xg) > 0, then tttt-t < oo. 


Since 


IKI 

|LFn 


> 1 for all n, we have 


IK 


nk I 


{rifc}. This inequality implies that 


IW^nJ 


IK 


|W„ 

< oo for any increasing subsequence 


= 0 for any increasing subsequence 


nk \ 
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Now we consider the case of an edge subdiagram. 

Theorem 2.4. Let B he an edge subdiagram of a Bratteli diagram B. For a probability 
invariant measure Jl on X^, the extension is finite if and only if 

OO 

E E E 

n=l V&Vn+l w€Vn 

where f^^y^ = fy^^ ~ fv w Moreover, the following equality holds: 

OO 

m-g) = F(^f) + E E E 

n=l VGVn+l W&Vn 


Proof We recall that, for a given probability measure fj, on B, the relations X^'^ = 

H 

UtoeUn V-{X^) = linin^oohold for any n € N (see (fOD ). 


Denote 


where h^'^ = h^'^ — h^^\ Then = p{X^) + Rn = 1 + Rn- Since 

T(n+l) _ 7(n)L(n)_|_ jHliin) 

"•v / y Jv,w"'w w / ^ J V,w"'w ! 


Rn=Y. hi 

wGV„ 

_ ■ 


w fw ) 


w£Vn 


W&Vn 


we have 

(2.5) Rn+i = 


Sr^ Sr^ f{n)r(n)-(n+l) , h{n)-{n+l) 

/ J / J Jv,w"'w rv ' / J / J J v,w'''w rv 


veVn+l WGVn v£Vn + l WGVn 

On the other hand, we can represent the second summand in (|2.5I) as follows: 

^ ^ — R 

/ . / . J v,w'‘‘w Pv ~ / . "'w Pw ~ -O-n- 

i;GUn+l UiGUn WGVn 

This gives the relation 

Rn+l = Rn+ E 

v£Vn+l w£Vn 


Because 1 + i?i = fi{X^'^), we finally conclude that 

OO 

m-g) = f(v™)+e e e 

n = l V^Vn+l W&Vn 


Since fi[X^^) < oo, the statement of the theorem follows. 


□ 


Remark 2.5. One can notice that Theorem 12.41 implies Theorem 12.11 in the following 
nonrigorous way. Set 


-f{n) 
J VW 


iiv^Wn+l,weWn 
0 otherwise. 
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Let 


0 for any v G Then we have 


OO 


oo 


f{'n-)h{'n.)^in+l) f{n) uin)-{n+l) 

/ y / y / y J V ,W W Pv / , / , / , Jv,W"'W Pv 

n=l v£Vn+l w£Vn n=l v£Wn+i uiGW4 


Example 2.6. Let i? be a Bratteli diagram and consider the edge subdiagram B oi B 
which is obtained by removing only one edge from each set En of edges between levels 
n — 1 and n in the diagram B. In other words, we have for all n > 1 


f 0 if {v,w) {Vn+l,Wn) 

\ 1 if {v,w) = {Vn+l,Wn) 


for some {vn+i,Wn) G Vn+i X Vn depending on n. It follows from Theorem 

OO 


that 


72=1 


Example 2.7. Let i? be a Bratteli diagram whose incidence matrices (T„) satisfy 
ERS{rn)- YlweVn ~ every v G I4+i and every re. Suppose that B is 

an edge subdiagram of B with incidence matrices Fn G ECS. Hence, there exists 
Cn > 0 such that X^ueVn+i fv,w — for every w £ Vn and every re. Denote by 

Tn '■= {(u,tc) : 7 ^ 0, u G Vn+i,w G Vn}- The set Tn consists of pairs of vertices 

such that an edge between them has been removed from the set En to construct B. 
According to the results of Subsection 11.51 there is a finite measure p on such that 
= (co • • • Cn-i)“^. Then, by Theorem 12.41 

OO 

(2.6) < oo) roj..rn-i ^ j^^n) ^ 

n=l {v,w)&Tr, 

In order to illustrate the considered above case, we take a Bratteli diagram B of 
finite rank two with incidence matrices 


Fn = 


( On 
\dn 


Cn'\ 

bn) 


where Un + Cn = dn + bn = Tn for every re. Denote Sri(l) = o-n + dn and 5^(2) = Cn + hn- 
Without loss of generality, assume that s„(l) > Sn(2). Then there exist integers x,y > 0 
such that (un — x) + {dn — y) = Sn(2). Define a subdiagram B whose incidence matrices 
are 


E 


n 


\dn -y bn) ' ^ ~ 


Then En satisfies the ECS property with Cn = Sn{2). Obviously, we have 


Fn = 


X 0 
y 0 


Thus, Y.v&Vn+i '^weVn = x + y = Sn(l) - Cn- By Theorem EH we obtain that 


Q{X^) < oo) 


E 

72=1 


^0 • • • rn-1 

CQ * * * C 71 


(^7l(l) ^72(2)) 00. 
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We now return to the problem of finding conditions that imply finiteness of measure 
extensions. Similarly to Theorem 12.21 f3i. we find a sufficient condition for finiteness of 
for an edge subdiagram B and a probability invariant measure /I on Xj^. 
Denote 

OO 

■' = E E E /S'-S'pi”*'’- 

n=l veVn+l weVn 

By Theorem 12.41 Ji{X^) is finite if and only if J < oo. 

Proposition 2.8. Let B, B, Jl, and J be as above. If 


E/1 


n)_ 


h. 


oo 

> max 

veVn+i \ ' u 

n=l \weVn '‘‘v 


(n) 


(n+1) 


< OO, 


then /i(X-g) is finite. 

Proof. The general term of J can be estimated as follows: 


/ ^ ^ Jv,w' w yv 


E E ftPt'p 


-(n+l) 


n)j;{n+l)'_fv_ 
w fv 


V^Vn+1 WGVn 


v£Vn+l WGVn 


<n+l) 


(n+l). 1 




V&Vn+l weVn 

E vxr''’) 


■(n+l) 


V&Vr 


n+l 


max 

v£Vn+l 


/ ^ Jv,w 


\weVn 


r(«+l) 


□ 


Since Ylv&Vn+i ~ obtain the desired result. 

3. The number of finite ergodic measures for finite rank Bratteli 

DIAGRAMS 

We begin with considering in detail the class of Bratteli diagrams of rank two that 
have the ERS property. It turns out that this class can be studied completely, and one 
can find necessary and sufficient conditions for a diagram to have either a single finite 
ergodic measure or two finite ergodic measures. 

Proposition 3.1. Let B be a Bratteli diagram with 2x2 incidence matrices Fn satis¬ 
fying ERS: 


Fn = 


dr) 


J 

where an-\- Cn = dn-\-bn = Tn for every n. Then 

(1) There are exactly two finite ergodic invariant measures on B if and only if 

oo X 

( 3 . 1 ) E{l 


k=l 


I dj -1 


rk 


< oo, 


or, equivalently, 
(3.2) 


/ max{afc,4}\ ^ , >^min{afc,4} 

y ( 1-I < oo and 2 _^ - < oo. 


k=l 


rk 


k=l 


rk 
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In this case, one can point out explicitly the subdiagrams (odometers) that support these 
measures. 

(2) There is a unique invariant measure ^ on B if and only if 


(3.3) 

Moreover, if 

(3.4) 


OO 


E 


I \ 

- = OO 

rk J 


OO 

min 

k=l 


m.m{ak,dk} ^ _ max{afc,dfc} 
rk ’ rk 


= OO, 


then there is no odometer such that the unique measure p, would be the extension of a 
measure supported by this odometer. Otherwise, if for instance holds and 

does not hold, then there is an example when the unique invariant measure is an exten¬ 
sion from an odometer and there is an example when it is not. 


Proof. Without loss of generality, we can assume that tq = 1, that is the diagram has 
single edges between Vq and Vi. 

Let p be any probability invariant measure on B. Let p^'^ and be the measures 
of cylinder sets of length n that end at the vertices uq £ and vi G Vn, respectively. 
Then we have for any n > 1 

(n) I j («•+!) 

PO = ^nPo + dnP\ , 


.(1) , JL _ ^ 


(n) («+l) I u (*^+1) 

P\ = CnP( +hnP\ 

An) 


Clearly, Pn + p\ = — = 1. It is easy to see that h) = vq ■ ■ ■ r„_i, i = 0,1, and 
To 


(n) (n) 

Po +P\ = 


1 


To• • • Tn_i 


for any n > 1. Hence, 

(n) (’T-+1) I j 

Po = ^nPo + dn 


To • • • T„ 


/ To-'G 


Therefore we have 
(3.5) 

where 

Cn.m — 


Po""^ = ^(an+fc - dn+k)pt'^'^^^^ + Cn,m, 

k=0 

j m—1 

^ ^ (^n dn) * * * {jXn+k <^n+fc) 


ro ... r, 


fc=o 


dn+k-\-l 
^0 • • • ^n+Ai+l 


for m = 1, 2,... In particular, Cn.fo = 


dr 


ro‘-rr 


Thus, the measure p is completely determined by the sequence of numbers {Pq”^^} 

and 


such that 0 < p^^ < 


(3.6) 


To • • • T„_l 
(n) 


Po’^^ = (an - dn)p^Q~^^^ + 


dr 


ro‘-rn 
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Denote by the interval 


0 , 


1 


. Then we have a sequence of maps 


ro••• rn-i _ 

A(i) ^ ^ A(3) 

where the linear map Gn is defined by (13.61) . Relation (|3.5I) presents the composition 

G„o...oG„+™: 

We have o ... o G„+m(0) = Cn,m and 

1 \ 1 


O . . . O Cj, 


n-\-m 


{o-n+k dn+k) ^ 


I’D ■ ■ ■ 'f’n+m ) Tq ■ ■ ■ rn— 1 ^_q ^ n+k 


Thus, since Gn is a linear map in variable we obtain 

|G„ o ... o G„+^(A(’^+™+i))| =-i-n 1“"+^ " ^"+^1 

rn • • • 1 


^0 * * * ^n—1 ^_Q 


where | A| stands for the length of an interval A. It follows from this relation that there 
is a unique measure ^ on 5 if and only if 


Wk — dk\ _ Q 


k=0 


rk 


or, equivalently, 


Eb 


k=l 


1 0,k dk I 

rk 


= oo. 


On the other hand, the diagram B has two ergodic measures on B if and only if 

|nfc dk\ 


E 1 


k=l 


rk 


< oo. 


We notice that 


Eb 


k=l 


|nfc d}i\ 

rk 


Therefore 


if and only if 


k=l 


k=l ^ 


/ _ max{afc, dk} \ ^ 

k=l 


rk 


mm{ak,dk} 


rk 


|nfc dk\ 


rk 


< oo 


I . max{afc,4}\ >^min{afc,4} ^ 

y ( 1-I < oo and 2 _^ - < oo. 


rk 


rk 


k = l ' rv / 

In this case, each ergodic measure is the extension of a measure from an odometer. We 
show how to hnd these odometers. Suppose that (13.2p holds. 

Claim. A measure p is an extension from an odometer B(Wn) if and only if 

J 7 / 


E 

n=l 


'Wn+l,v'n 


(3.7) 


< oo 
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where = {v^} and Wn+i = {'^n+i}- 

Proof of the claim. It is easy to see that in our case 

CXD 

f{n)-u{n)-{n+l) _Sr^ ^0 ' ' ' fn-l 
Jv^w'^w t^v 


(3.8) 


oo 


2^ 2^ Y. 

n=l vdWn+l w£Wn 


n=l 0a:=1 f'i^k+l,Wk 


f(k) 


An) 

Jwn+i,v'„- 


By Theorem l2.ll the measure extension /x is finite if and only if the series (|3.8I) converges. 
We observe that 


E 


ro- 


■Tn-l 


n n Ak) 

k=l J'Wk+l,Wk 


Alp 

t , < OO 


Indeed, since 


ro---Vn-l 


equality 


nLi 


(k) 
nJk+l,'Wk 


> 1, the direction 


oo AP 

y!AA±P<<oo. 

” is clear. To prove 


p{n) 


An) 


1 - 


lWn + l,V'.„ 


"Wn+l,V„ 


we use 


Hence, 




(n) 


•'^n+lAn 
^ rn 

71=1 


Therefore, 


< oo 


n 

71=1 


1 - 


An) 

'nin+l,v’„ 


> 0 


n 

71=1 


An) 

l^n+lAr, 


> 0 . 


< oo and there exists K > 0 such that 


(n) 


■IWn+lAn 

for every N, and the claim is proved. 




(n) 


< K 


-Wn+lAn 


Thus, if 


holds we have 


mint 

W21 I ^ ^ 


k=l 


rk 


Notice that, by the ERS property, the equality (1 — max{afc,dfc}) = min{6fc,Cfc} holds. 
Hence if f^^'^ < f^i^ then / 22 ^ < /^^ 2 ^. Therefore, in order to obtain (13. 7p . one of 
the odometers should go through vertices and the other through ver¬ 
tices Otherwise, these odometers go through vertices 

and {w^\ Thus, for each two consecutive levels, we define two disjoint sets of 

vertices. The choice of one of these sets for the first and second level uniquely defines 

B{Wn). Indeed, suppose that f[\^ < f^i^ and we choose Then to form a 

( 2 ) 

subdiagram, the next set of vertices should contain ^i^cl so on. We observe that in 
this case we do not need the procedure of telescoping to find subdiagrams supporting 
finite ergodic measures. 

Now we prove the last part of the theorem. Denote 

'min{afc,4} ^ max{afc,4} ) 

rk 


ruk = mm 


rk 


7 


min{afc,6fc,Cfc,4} 


rk 
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Suppose that is an extension of a measure /x from an odometer defined by vertices 
(wn)- We obtain 

OO 

.9) Y. Y. Y. = 

n=l veWn+i ^ n=l 

As it was proved above, a measure is an extension from an odometer B{Wn) if and only 
if Eq. (13.7p holds. Hence, inequality (13.91) implies that that the extension of a measure 
from any odometer is infinite. 

For the case when (j3.3p holds and (|3.4p does not hold, the examples of measures are 
provided in the next series of examples. □ 

The following example provides us with a diagram B and unique ergodic invariant 
measure /x such that (13.3p holds, (j3.4p does not hold, and /x is an extension from an 
odometer. 


Example 3.2. Consider a Bratteli diagram B of rank two with incidence matrices 


F2n+1 — 

where an is an even number and 


— + 1 — + 1 


E 

n=l 


< OO. 


Let 


F2n — 


— + 1 — + 1 


2 2 

\ 2 J 

All matrices Fn have the property ERS with row sum r 2 n = i' 2 n+i = Un + 2. Consider 
the series (j3.2p for this example. We have 

_ 1. ^ max{/g"\/g")} _ 2 

0^ + 2 2 ttn + 2 


On + 2 


max{/g"+^\/g"+^)} _ 1 

On + 2 2 

Hence, both of the series (j3.2p diverge, but the series (j3.4p converges. By Proposi¬ 
tion 13.1[ there is a unique invariant probability measure on Consider a vertex 

subdiagram B oi B such that Wn consists of the second vertex for n odd and of the 
first vertex for n even. Therefore, the incidence matrices for B are F 2 n = F 2 n+i = On- 
Let J1 be the probability invariant measure on B. Then is finite. Indeed, it 

suffices to check that 


Also 




On + 2 


+ 2 ’ 


f(n) 


OO 

^ rn 

n=l 


" V ^ 

- +2 > 

00 + 2 ^ 


n=l 


On + 2 


< OO 


and apply Proposition 13.11 Hence, the unique measure /x is an extension of measure 
/x from odometer X^. Thus, both series in (13.2p diverge, but the measure /x is not an 
extension from some odometer. 
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Remark 3.3. Example 13.21 can be slightly modified to obtain a situation when one of 
the series in ()3.2p diverges and the other one converges. For instance, let 


Fn 


+ 1 



for every n. Set Wn to be the hrst vertex on each level. Then the measure /i is 
an extension of a measure from in this particular situation, we do not need the 
procedure of telescoping to hnd a subdiagram B. 


In the next example, we provide a diagram B and unique ergodic invariant measure 
/i such that (13.41) does not hold and // is not an extension from any odometer. 


Example 3.4. Suppose now that 


Fn = 



+ 1 


Then there is a unique ergodic invariant measure /r which is not an extension from some 
odometer. Indeed, suppose that there is an odometer B sitting on {wn} and supporting 
pi. Then 


E 

n=l 


An) 

Jwn+i,w^ 

rn 


< oo. 


Notice that 


An) 

Jl2 

rn 


> — and 


An) 

J2l 

rn 


An) 

J22 

rn 


1 

2 


for every n. Thus, series should have inhnitely many elements and 

hnitely many others, but that’s obviously impossible. Thus, even in case when one 
of the series in (13.2p converges and the other diverges, the measure might not be an 
extension from some odometer. 


Remark 3.5. In the previous example, set an = 2” and telescope the diagram with 
respect to odd levels. Then the new incidence matrices must be 

/ 2 2 ^ \ / 2 2 ^-^ 

V 2 ^-i + 1 2^-1 + 1 ) V 2^-2 + 1 2"-2 + 1 



22/1—2 _j_ 2^71 _j_ ^ 22^—2 _j_ 

^ 22 n -3 2 ^ + 2 ^“^ + 2^-2 3 + 22^-3 + 2 ^ + 2"“2 

and the new row sum of the matrix is r„r„_i = 2^"'“^ + 2"'"’‘^ + 2"' + 4. We see that 



min{afc,dfc} 

rk 


1 - 


max{afc,dfc} 


rk 


= oo. 


and this proves that the measure is not an extension from some odometer. Besides 
we have shown that convergence of one of the series in (|3.2I) is not preserved under 
telescoping. On the other hand, the number of ergodic measures is preserved, so that 
the conditions in Proposition 13.II are not invariant under telescoping. 
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Example 3.6. The examples given in |BKMS13| (see Example 4.13 and Remark 5.9 
there) illustrate our Proposition 13.11 In case when 

.2 1 


F„. = 


n 


1 ’ 

there are two finite ergodic invariant measures. In case when 

'n l' 


Fn = 


1 n 


there is a unique invariant measure p. which is not an extension from any odometer. 


As known, any Bratteli diagram of rank k can have at most k ergodic measures. The 
next result gives a necessary and sufficient condition under which such a diagram has 
exactly k ergodic measures. 

Theorem 3.7. Let B = {V,E) be a Bratteli diagram of rank k > 2; identify Vn with 
{1,..., k} for any n > 1. Let F^ = form a sequence of incidence matrices of B 

such that > 2 for every i S Vn+i- Suppose that rank Fn = k for all n. 

Denote 

(fS 


i'") = det 


A'rt) \ 


An) 

Jk,l 


An) 

J k,k—l 


1 


\ Tn Tn / 

Then there exist exactly k ergodic invariant measures on B if and only if 

OO 


n 

n=l 




> 0 , 


or, equivalently, 


£(1 - k<”)|) < OO. 


n=l 


Proof. We will use the ideas from the proof of Proposition 13.11 Let // be any probability 

(n) 

invariant measure on B. Recall that p) denotes the measure of a cylinder set of length 
n that ends at the vertex i £ Vn- Since the incidence matrices Fn satisfy ERS, we 
observe that, for any n > 1, 

k 




(n) 


1 


i=l 


ro 


Tn-l 


We also have 

for every n G N. 
Denote 


P 


(n) _ ipT (n+1) 
n y 


:= {{xi,... ,Xk)'^ : '^Xi 


2=1 


^0 • • • rn-1 


and Xj > 0, 1 < i < k}. 
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Then C contains all possible values for vectors corresponding 

to invariant probability measures on B. Denote Gn = . Then we have 

A(i) ^ a(2) ^ a(3) ^ . 


Since rank F = k, each Gn is injective. Let 

aW = G„o...oG„+™_i(A(-+-)). 

for m = 1, 2... Since each Fn is a non-negative matrix we have for any hxed n 

A(-) A aS”) d a(") d ... 

For every m > 1, the mappings 

O . . . O Gn+m-1 ■■ ^ A^) c A(”) 

are one-to-one and onto. The sets Am^ are simplices in with vertices (considered 
as points in {Gn o ... o Gn+m-iie'f'~^'^^) : i = 1, ..., k}, where 

i - ,0,...,o) 

V ro...rn-i J 

and the non-zero element corresponds to the z-th coordinate. In particular, 


Gn e 


(n-l-l) 


An) 

hi 


An) 

ik 


ro . . . Tr, 


aw. 


’’0 


The intersection A^^ = nm=i is a simplex with at most k vertices (see |Ph01l 
IP71| L Hence has k vertices if and only if the (fe —l)-dimensional Lebesgue measure 
volfc-i(A^^) is positive. We have volfc-i(A^^) = limm^oo volfc-i(Ai((^). 

Consider 


volfc_i(A^0 Volfc-l[Gn o . . . o Gn+m(A("+"^+l))] 
volfc-i(A("’)) volfc_i[G„ O ... O G„+m-i(A("'+™'))] 

volfc i[G„ O ... O G„+^i(A(-+™))] 


volfc_i[G^(A(»+i))] 

volfc_i(AW) 


volfc_i[G„ o ... o G„+^_ 2 (A(’^+™-i))] 

Since for m = 0,1,... and n > 1, 

volfc-i[G„ o ... o G„+™(A("+-+i))] _ volfc_i[G„+^(A(-+-+i))] 


volfc_i[G„ o ... o G„+^_i(A(’^+H)] 


we have 


volfc-i[A^^] _ volfc_i[Gn(A("+i))] 
volfc_i[AW] volfc_i[AW] 

On the other hand, it can be easily seen that 

voU_i(A(-)) = ^ 


volfc_i(A(’^+™)) 

volfc_i[Gn+rn(A("+’"+i))] 

volfc_i[AO+”^)] 

fc-i 


{k - 1)! V^’o • • • rn-i 
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and 




Therefore, we obtain that 


1 




/ f{n) 


det 


ro 


An) 

JkA 


-ro 


An) 

ro---r„ 


An) 

Jk,k-1 

ro---rn 


volfc_i[G„+^(A(-+-+i))] _ volfc_i[(AS"+™))] 


volfc_i[A(«+”^)] 


volfe_i[A(”+”")] 


det 


/ j;(n+m) 

An+m) 

h,k-l 

r n+m 


An+m) 

Jk,l 

An+m) 

J k^k—1 

V Vn+m 

^n+m 


7 


for m = 0,1,... Finally, the following formula is deduced from the above relations. 

(fi:i 


volfc_i[(A77 

volfc.ifAW] 


n+m 

n 


det 


\ 

Jl,k-1 


As) As) 

k^l ^ fc,/c—1 

Ts ’ ” Ts 


n+m 

n 


.(•)i 


Thereby, simplex A^^ has k vertices if and only if nr=„k‘*'i> 0. It follows that there 
exist exactly k finite ergodic invariant measures on the Bratteli diagram B if and only 
if n^i > 0 or, equivalently, < oo- D 

We now consider the case when B is a. Bratteli diagram of rank k > 2 and its 
incidence matrices Fn = (fv^w) have rank Fn = 2 for all n = 1, 2,... 

Theorem 3.8. Let B = {V, E) be a Bratteli diagram of rank k > 2; identify Vn with 
{1, k} for any n > 1. Let F^ = {f'fj) form a sequence of incidence matrices of B 

such that fl^j = rn> ‘2 for every i E Vn+i- Suppose that rank Fn = 2 for all n. 

Denote 


:= {(xi,.. .^Xkf : '^Xi 


1 


2=1 


^0 • “Tn-l 


and Xj > 0, 1 < i < k}. 


Then there are two invariant measures if and only if 

n+l 


or, equivalently, 


n=l \ 


d(FjFj+i(A(-+2)))' 


(i(Tj,i(A(-+2))) 


< oo. 
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The diagram B = (V, E) has a unique invariant measure if and only if 


OO 

E 

n=l 


1 - 




= OO. 


Proof. Since rank Fn = 2 for every n, the set A^"'^ = G„(A^”'“*"^^) is an interval in A^”^ 
and the mappings 

a(1) ^(2) p2 A (3) P^ 


A 


are one-to-one. We denote by the length of the interval = G„ o 


Gn+m-i(A^"''''™'^). Then > ^^+2 every m and the intersection A^'' = 


-iP) 


An) 


(n) 


noo .(n) 

I lm=0 '^m+1 


is a point if and only if lim. 


m^QO “m+l 


d^] 1 = 0. The set A^^ is an inter¬ 


val if and only if limm->.cx) d^m+i > 0- denote d(A^^) = limm->.oo 

Then 


di^^r^h) 


d{G, 


oG„+™i(a("+"*))) 




d(Ai' 




d(G„o...oG„+^_2(AS"+™-'))) 
d(G„+™_i(AS"+™))) d(G„(A("+')) 


d{A^; 


{n)-y 


d(AS”+'"-i)) 


d{A\ 


w^ 


Therefore, the diagram B = {V, E) has two invariant measures if and only if 

g (i(G„(AS"+'))) 

n=l 

or, equivalently. 


E 

n=l 


1 - 


d(AS")) 

d(G„(AS"+'))) 


> 0 


diA'i 




< OO. 


The diagram B = {V,E) has a unique invariant measure if and only if 

<!(G„(A<"+">))' 


E 

n=l 


1 - 


d{A^; 




= OO. 


□ 


We remark that, in the above example, it suffices to require rank Fn = 2 for infinitely 
many n and then use the procedure of telescoping. 


4. Measure of the path space of a subdiagram 

Let B' be a subdiagram of a Bratteli diagram B. Suppose that a probability measure 
/i is defined on B. in this section, we answer the question when the path space Xb' of 
the subdiagram B' considered as a subset of has positive measure Both cases of 
vertex and edge subdiagrams will be considered. 

Let i? be a Bratteli diagram with incidence matrices {T„}^q, and let S be a vertex 
subdiagram of B defined by a sequence of subsets Wn C Vn, the support of B. Let // be 
a probability measure on Xb- Denote by the set of all paths x = (xi,..., x„,...) 
from Xb which pass through vertex w € Wn and such that the finite path (xi,..., Xn) 
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lies in B. We set = U,,,pw Yw""^ ■ Then, obviously, Y-^^ D for all n and 

the path space of B satisfies the relation: 


(4,1) 


%=n4”’’ 

n=l 


Theorem 4.1. Let B, B, fi, be as above. Then the series 


' B 
oo 


s = E E E 


(s=m4’))- 


1^=1 lielU'+i W&Wn 

is always convergent and = fi(Y^^) — S. Hence, 

(/i(X^) = 0) ^ 

Proof. By definition, we see that yilY.^^) = In what follows 

the equality Y.w&Wr, where v € I4+i- 


we use 


v£Wn-\-l 


Jn+i) sr^ 

/ j iPV / j Jv,w''"u 


n) 

w 


V€.Wn+l WGWi 

-{n) 


E E + E 




/ ^ Jv^wir'^ 


{n).r^{n+l) 
V 


WGWn 


,vew, 


n+1 


vGW, 


n+1 


v&W, 


n+1 


E^ 


7 ("■) ( (n) 


PY'- E 


KwPv 


W&Wn 




4(4"^) - E E ^/S- 




lllG Wn 


Because //(X^) = 1, we have fi(Y.^^) < 1. It follows from (14.11) that 


^(^b) = 1™ 4(^5 

^ n—>-rx3 -o 




(n+1) 4 


dn)4 


72=1 

We finally obtain 

oo 

72=1 

= KXb) + S. 

This relation proves that the series S always converges and the theorem holds. □ 
The following result is an analogue of Theorem 14.11 for an edge subdiagram. 
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Theorem 4.2. Let B be a Bratteli diagram with incidenee matrices 
^ be a probability measure on Xb- For an edge subdiagram B <Z B, the series 

OO 

? = 

/ y / J / J Jv,wPv "'w 

n=l V^Vn+l weVn 

is always convergent and n{X^) = — S. Hence, 

{KXb) = 0) ^ (5 = m 4 '^))- 


Proof. The proof is similar to that of Theorem 14.11 Namely, we have 


«eI4+i 


/ j fv / J J v,w"'w 


veVn + 1 


W&Vn 


E ’ i E /SpI”"'’ + E h 

weVn yueVn+i ■ysEl+i 


E si”’ j-i” - E /SpE" 


«)„(«+!) _ 

Uirv / J Jv,WirV 




Vn 


v£Vn + \ 

'SX H'n+l) !:("■) 7{n) 

/ J fv / J ""w Jv,w 

«el4+i weVn 

Then, we use the same method as in Theorem 0 to finish the proof. 


Fiy^) - 


□ 


In the next proposition we consider the case of a stationary Bratteli diagram B. It 
is worth noting that this proposition is not true in the case of arbitrary diagrams (see 
Remark 14.91 below). 


Proposition 4.3. Let B be a stationary Bratteli diagram with irreducible incidence 
matrix F and A = F'^. Let B be a proper stationary edge subdiagram of B. Denote by 
F the incidence matrix of B and set A = F . Let // he the unique probability measure 
on B invariant with respect to the tail equivalence relation £. Then fj,(Xj^) = 0. 


Proof. It follows from the condition of the proposition that F < F and A < A. Let A 
be the Perron-Frobenius eigenvalue for A with the corresponding eigenvector x = (xy). 
Denote by A the Perron-Frobenius eigenvalue for A. Then A < A (see |G98| L If e is a 
finite path with r(e) = u € 14 , then /i([e]) = , where [e] is the cylinder subset of 

Xb defined by e (see, for instance, [BKMSTO]). Therefore, we have 

n—)-oo -o 

= hm ^ /r(yW) 

n.—Vnci * ^ 


W&Vn 


lim > h. 

n—^CiO < ^ 


(n) Xy 


\n-l ' 


weVn 








26 


M. ADAMSKA, S. BEZUGLYI, O. KARPEL, AND J. KWIATKOWSKI 


We recall that an entry of A is positive if and only if the corresponding entry of A is 
positive (we do not remove an edge to define B if it is the only one edge between a pair of 
vertices). Therefore, since A is irreducible, we conclude that A is also irreducible. Then 


~ ^ as n ^ oo [BKMSTO]. Hence, there exists some C > 0 such that - C 

-^—1 

as n —)• oo. Since Ylw&Vn \n-i —)• 0 as n ^ oo, we obtain =0. □ 

n 


The following theorem gives a necessary and sufficient condition for a subdiagram B 
of B to have a path space of zero measure m. Xb- Though the theorem is formulated 
for a vertex subdiagram, the statement remains true also for any edge subdiagram B 
(see Remark 14.81 below!. 


Theorem 4.4. Let B be a simple Bratteli diagram, and let p, he any probability ergodic 
measure on Xb- Suppose that B is a vertex subdiagram of B defined by a sequence 
iyVn) of subsets ofVn- Then p(X^) = 0 if and only if 


(4.2) 


Ve > 0 3n = nie) such that Vrc G Wn one has —< £. 

ll-w 


Proof. We first prove the “if” part. Fix e > 0 and find n = n{£) such that 
every w G Wn- We note that 


'^W 

n-w 


< £ for 


Then we have 


WGWn WGVn 




< E '4“’*’ 

w£Wn 



< £. 


Hence p{X^) = 0. 

To prove the “only if” part, we will need the following lemma. 

Lemma 4.5. If p{X^) = 0, then for every m > 1 and every K > 1 there exists N > m 
such that for every w G Wm and every v € Wn we have 

\E{w,v)\>Kpf^ 

(recall that E{w,v) is the set of finite paths between vertices w and v). 

Proof of the lemma. Since p{X-jfi) = 0, we get J^wGWn —)• 0 as n — oo. 

Take any integers m and K. Then : w G Wm} is a finite set of positive numbers. 
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Hence there is n such that > K every w G W^- By the ergodic 

theorem, we have 


P. 


W = ,i,„ and pI”) = lim 

N^oo rW N^oo uW 

It'V 


for every v G Vat and every u G Wn- Thus, we can find N such that for any w G Wr, 
and any v G Vat the following inequality holds: 

\E{w,v)\ ^ ^(n) |^;('u,u)| 


liu 


>kY,K 

U&Vn 


■ 

liv 


Therefore, 


\E{w,v)\ > K h‘'^'^\E{u,v)\ 


U&Wn 


> K Y ht'^\E{u,v)\ 


u£Wn 


= Kh 




where we denote by E{u,v) the set of all finite paths in B between the vertices u and 
V. This proves the lemma. 

We continue now the proof of the theorem. Suppose that p{X-g) = 0. Take e > 0 and 

hnd K such that — < e. By Lemma r4.5l there is N such that Kh^Y < ^)l < hY 

K 

for every w G Wm and for some m < N. Thus, 

-(TV) 


K 


hW K 

fly 

for every u G ITAr. This completes the proof. 


1 

< — < e 


□ 


In fact. Theorem 14.41 states that if a subdiagram B satisfies (14.211 . then has 
measure zero with respect to every ergodic invariant measure, that is the set Xj^ is thin 
according to the definition from |GPS04) . 

Corollary 4.6. Let B be a simple Bratteli diagram with a probability ergodic measure 
p on Xb- Suppose that B is a vertex subdiagram of B defined by a sequence of subsets 
Wn ofVn. Then 

(1) p{X-^) > 0 if and only if there exists 5 > 0 such that for all n > 1 there is 

rcn G Wn such that > 5. 

An] 

(2) If /i(X-g) = 0, then for every m > 1 and every k > 1 there exists N > m such 
that for every w G Wm CLnd every v GWn we have 

]£;(«;,r;)| > K\E{w,v)\. 

Proof. (1) This is a straightforward corollary of Theorem 14.41 
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(2) Suppose that = 0. Then, by Lemma 331 for every m > 1 and every A: > 1 

there exists N > m such that for every w € Wm and every v € Wn we have \E{w, n)| > 
It is obvious that > \E{w,v)\. Hence \E{w,v)\ > K\E{w,v)\. □ 

Theorem 14.41 states, in other words, that the structural properties of the diagram B 
determine whether the measure of a path space of a subdiagram B is zero. Another 
corollary of this result shows that the extension of any measure JI from X-^ must be 
infinite. 


Corollary 4.7. Let B be a subdiagram of B such that X^ is a thin subset of Xb- Then 
for any probability invariant measure JL on B we have Jl{X-^) = oo. 


Proof. Assume that the converse holds, i.e., there exists M such that < M. 

Take e > 0 such that — > M. Given e > 0, we can find n = n(e), by Theorem 14.41 


such that 


-{n) 




< e for every w G Wn- Then 


WGWn 


> 

> 


\' yw 




This is a contradiction. □ 

Remark 4.8. It is not hard to see that Theorem 14.41 and Corollary 14.71 hold also in the 
case when B is an edge subdiagram. The proofs are analogous to the case of vertex 
subdiagrams. 

Remark 4.9. (1) We first note that Proposition 14.31 holds also for vertex subdiagrams. 
Indeed, if i? is a vertex subdiagram of a stationary simple Bratteli diagram, then 
/i(Xg) = 0, where /i is a unique probability invariant measure on B. 

(2) On the other hand, Proposition 14.31 does not hold in case of Bratteli diagrams B 
of finite rank. More precisely, there are vertex subdiagrams B of finite rank Bratteli di¬ 
agrams whose path spaces Xg are of positive measure in X^ (see details in |BKMS13] f . 

In order to illustrate this fact, we recall Example 12.71 One can easily find an example 
of a Bratteli diagram B and its subdiagram B such that JI{X^) is finite. For instance, 
let 
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be a matrix with the ERS property. Take 

/I ... 1 E 

Fn= ■, \ 

Vl ... 1 1, 

Then Fn has the ECS property and, by relation (|2.6I) . 


< oo 


E 


CO n —1 




Co . 


I^ml 


\n=l n=l 2=0 

If, for instance, \Vi\ = 2*, then we obtain < oo. Note that in the case of 

stationary diagrams B and B, the measure is always infinite. 


The procedure of measure extension that was regularly used above can be interpreted 
in the following way. Let R be a Bratteli subdiagram with path space Xg and an 
ergodic probability measure fl on it such that the measure extension JI is finite. We 
have a sequence of clopen sets such that P|^ = X-^. When we extend /r to 

Ji we work consequently with cylinder sets taken from the sets YX ' and construct the 
measure extension. On the other hand, we could use the measure space {X^,Jl) and a 
Vershik map T acting on Xb to define a partition of into the towers constructed 
by the first return function; this construction is a classical one in the ergodic theory. 
We remark that in order to use the notion of a Vershik map, one needs to turn B 
into an ordered Bratteli diagram (see, for instance, |BKY 14| for more information on 
orders on Bratteli diagrams). Using the first return function we simultaneously define 
an extension of Ji by T-invariance to an ergodic measure u on Xb- Our result (see 
below) states that these two constructions give the same measure on 

Proposition 4.10. Let B = B(Wn) be a vertex subdiagram of a Bratteli diagram 
B = (y,E), and let JI be a finite ergodic measure on the path space of B such that 
J[{Xj^) < oo. Assume that \E(v,w)\ > 1 for every v G Vn+i and w £Vn (n G Nj. Let 
Lo be any order on B such that the sets of maximal and minimal paths, Xmax(<v) and 
Xmin(^v), have Jl-measure zer^. Let v the measure on Xb obtained from Ji using the 
first return function for the Vershik map . Then the measures JI and v are equivalent. 


Proof. We first observe that, for a given diagram B, there always exists an order tv for 
which the condition of the theorem holds. 

Given such an w, the Vershik map T = T^: Xb\ X^ax X^ \ Xmin is well defined. 
Then T defines the first return function n{x) on X;g-\Xmax as follows: n{x) = min{n > 
1: T^{x) G x-g \ Xn,in} for x G X^ \ X^^a^ 

Let e = (ei,... , Cn) be a finite path in B which ends in a vertex w G Wn. Since the 
set of all such paths is ordered, we can consider all successors of e which also belong to 
B. Suppose that this set is nonempty and denote by e' the nearest successor from this 
set. Denote by X^\e) a cylinder set in X^ corresponding to e. There exists an integer 
k > 0 such that Xw\e') = T^{Xw\e)). Denote X^^(e) = X^\e) n X-^. Then for a 


^The definition of notions used here can be found in |BKY14) . 
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path X G X^^\e) we set n(x) = k. Let G be the cylinder set that does not 
have a successor in X^\ Thus, E^^ is generated by the path with the largest assigned 
number amongst all finite paths (xi,... ,x„) that he in B with r(xn) = w £ Wn- We 
have defined the value of the return function n{x) on each set X^^'^ \Ew \ w G Wn and 
n G N. Let 

/„ = U Xr \ £t">. 

w£Wn 

Then In C Ln+ij and this means that the return function is well-dehned. Indeed, the 
first return function n{x) is defined on the set 

oo oo 

U u ix<:> \ el->) = u 

n=l w£Wn 

Let h) n\r, = min{/i^ ,w G Wn}- Since \E{v,w)\ > 1 for every v G Vn+i, w £ Vn and 
n G N, we have —>■ oo as n —)• oo. Since //(X-g-) = Ylw&Wn = 1, we have 

w U = E pf”’ s zjtj- ^ 0 

w£Wn wew„ hmin 

as n —)■ oo. This implies that ]l{^n) 1 and the return function is defined on X-g 

except for a subset of /I-measure zero. 

Let the cylinder set eI^'^ be generated by a finite path (xi,... ,Xn) that lies in B. 
Recall that this path does not have successor in B. Let 1^—1 he the amount of paths 
(yi) • • •) Un) in B such that r(y„) = w £ Wn and each of these paths (yi,..., yn) has the 
assigned order number greater than that of (xi,... ,Xn)- Thus, these — 1 paths do 
not belong to B. For w £ Wn, let 1^"'^ be the set X^'^ without last cylinder sets, 
indicated above. For every n > 1, the function n(x) determines a T-tower over 
the set lJu;eIU \ Bw^)- Then for every w £ Wn, the set y("') contains all cylinder 

^(n) (n) 

sets of the tower X^ ' except for the last ' sets. Let i^n be the measure extended by 
invariance from the measure /I on Uiuevu^ \y”'). We have 

v„(ri'‘>) = y ?&>(/,,!”) - e*)- 

WGWn 

It is easy to see that C Denote Y = IJ^i Then T is a skyscraper 

over Xg\n^i(U«,GVy i-e- ^ \ n^i(U«;GlU„Moreover, T C X^ 

and the measure u on T, where z/ = Iim„_j.oo i^n, coincides with the measure Jl- To prove 
that the extension construction of the measure Ji coincides with the above “classical” 
skyscraper construction, it suffices to show that \ ^) ~ d. 

Take v £ IFn+i. Then the tower X^^^^ consists of some subcolumns of the T-towers 
Xw^,... iXw} ■ Denote these subcolumns by Let Wn^v S Wn be the 

“last vertex” among wi,...,Wk belonging to Wn, i.e. if Wj = Wn,v then Wj^i,... ,Wk £ 
Vn \ Wn- Here the order on vertices is induced by the order on edges that end in v- We 
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have 

(4.3) 


;(n+l) < f{n)h{n) ij(n) 

^ j VW '^W ' ^Wn,i 


WGW' 


Applying (14.31) to and so on, we find uniquely a sequence of verices such 

that 

;(n+l) f{n) i{n) , f{n-l) h{n-l) , , f{l) l(1) , f{0) 

V — / j JvUn Un ' / j J Wn,vUn-l"'Un-l I ••• I / ^ Jw 2 ,vUl"'Ul ' Jwi^vVQ' 

Ur^eW;, «n-lGW,;_l U 1 &W[ 

Denote Mi = maXu,eiV(+i J2u&w[ fwlh^u ■ Then Mi = Ylu&w[ fw]+iuh^u for some wi+i G 
VF^+i. Thus, we can write 

r(n+l) An) An) , f{n-l) An-1) , , Al) i (1) , AO) 

V — / j JvUn Un ' / ^ J WnUn-1 Un-1 ^ J W2Ul"‘Ul ^ J WlVQl 

Un&Wi, Un-l&WAl Ul£W[ 

where, in the right hand part of the above relation, all summands but the first one are 
independent of v. Thus, we obtain 

E E /S'*Sh”+‘>+ 

v&Vn+i vew„+i,uGW!^ 

Y1 ( Y1 ftuZih^Z~-l^+...+ Y, fL%Yni+fw^, 


WlVQ 


veWn + 1 


An-l&WAl 


UlGW! 


Rewrite the latter inequality in the form 

(4.4) E < E &t¥A''’+ 

veWn+i veWn+i,uewi^ 


Y1 p- 

v£Wn+l 


{n+1) 


J_ f(n-l) ^(n-l)-(n) i _ i 

_^ 72 ^ / ^ '^n‘^n—1 ‘^n—1 

^Pwn Un-l€WAl 


— V , AO) 

—(2) / ^ JW2Ui'^UiyW2 ' JWIVQ 

Pw2 uiGW{ 

Recall that \E{v,u)\ > 1 for every v G Vn+i and u G Vn- Hence 

An) _ SM fin)An+l) y ^fo+1) 

fu / J J VU fv — / J fv 

ueVn + l V&Vn+l 

and for any w ^ Wi and any I < n. Thus, we get 


(4.5) 


—(n+l) 
z 2 veVn+i P^ 

_(/) 

Pw 


< 1 


^ = T, Y. E AApA''- 

n=l j;eVUrt+i wGWn 


for I = 1,2,..., n. Let 
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Since ^{X^) < oo, we have K < oo hy Theorem 12.11 Therefore, given e > 0 we can 
find Iq such that 


(4.6) 


n—1 


-I- fH uin)-{n+l) 

/ ^ j J wi^iu'Fwi^i ' / ^ ^ J vu '^u Fv 

l=lo uGWl uGW;, 



for any n > Zq + 1- Since tends to zero as n tends to infinity, we can choose 

^ ^0 + 1 such that 


(4.7) 


(0 Pv ^ 2K 

Pw veWn + 1 


for every n> uq and I = 1,..., ^q- From inequality (|4.4p . using (14.61) . (14.Sp and (14.71) . 
we get 


n—1 


/(^+l)7j(«+l) < I r(«) hHyjin+l) _|_ f{l) 

/ y Pv — 1 / y JvUn"'UnPv ' / y / , J Wl^lUl ' ‘'Ul Pwi^l 




\V£Wn+l,u£W^ 


+ 


l=lo+lui&W! 




2K 


Yl Y I 

d=l «i6tU/ 


for n > no. Hence, 


Y1 0 as n —)• oo. 

W&Wn 


fl{X^\Y) = p{X^)-p{Y) 


n^ciQ ^' n^ciQ ^—- 


WGWn 


WGWn 


lim pL”’'i 


n) 


WGWn 


= 0 . 


Therefore, p{X^) = piY) = 1. 


□ 


5. Example 


In this section, we deal with a class of Bratteli diagrams for which our main results 
can be applied. 

Let H be a Bratteli diagram defined by the sequence of incidence matrices 


F„ = 


(an 1 
0 1 


0 1 

Vl 1 


1\ 

1 


1 

1 / 
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We assume that they have the ECS property, that is + 1 = |Ki+i| for all n > 0. 
Suppose for simplicity that oq = 1. There are two natural vertex subdiagrams of B: one 
of them, -Bi, is supported by the first vertex of each level and represents the odometer 
(a„), the other one, B 2 , contains all vertices except the first vertex and is similar to 
that that was studied in Example 12.31 We will consider the measure /r on B defined by 

its values = ——-- on cylinder sets. 

_ • • 1141 

For Bi, we have = (a^)- Then 


Proposition 5.1. = 0 if and only if'^'^o — = oo- 

di 


Proof. Indeed, we have 


) = lim = lim 

n—voo n^oo 


. 0-0 * * * ^n —1 

lim --^^-: 

n^oo |Vi| • • • |I4| 


CXD 


n 


di 

{tti + 1 ) 


Hence, p{X^^) = 0 if — = 00 and p{X^^) G (0,1) if Y.Zo — < 00 . □ 

di di 

Remark 5.2. In fact, one can state even more. In notation used in Theorem 14.1[ we can 
conclude that the relation 



n=l weWn 


K^Bi) + XI 

n=l 


QQ •••Qn-1 

(1 + Qq) • • • (1 + Un) 


holds. It follows that the series S = 


Oq 


' ®n —1 


converges for any 


(1 + oq ) • • • (1 + On) 

integers > 1; and if p{X-^^) = 0, then the sum S = ^ — depends only 

on oq. 


+ flo 


Proposition 5.3. If pi{X^^) = 0, then /x(X;gJ = 00 . 

Proof. We identify the vertices of I 4 with the set {!,..., |I4|} for every n. Since 
fi{Xj^^) = 0, we have that, by Proposition 15.11 ~ 

Let the matrix Gn < Fn be such that = fy^2 for all vertices v, w but 5'|y^_|_p 1 = 0 

(n) 

for every n. If kw denotes the vector of heights corresponding to the subdiagram with 
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incidence matrices Gn, then 

OO 

® = E 




n) 


CLq ■ ■ ■ CLn 
n=l wjtl 


> 


> 


E 

71=1 
OO 

E 

71=1 
OO 

E 

71=1 
OO - 

Ef 

n=l 


1 


-fcW(lKl-l) 


O-Q - ■ ■ ttr, 

^71—1 

^0 * * * ^71 

(1 + oo) • • • (1 + an- 2 ) 1 


00 ••• an -2 


0^71 


Hence S > J2'^=o — = cc and = 00 . 


□ 


For a subdiagram B = B 2 we can prove a statement that is analogous to Proposition 


Proposition 5.4. = 0 if and only if'^’^Q — = 00 . 

di 


Proof. We have 


71.—^00 < ^ 


W^l 


\Wi\---\Wn-l\ 


\Vi\---\Vn 

W^l 


lim I I 

71—^00 


2=1 

71 


M 


2=1 


lim JT ( 1 - — 
n^oo -*■ V \yi\ 


HP 


i=0 


1 + Oj 


Hence ^l{X^ ) = 0 if — = 00 , and ^l{X^ ) e (0,1) if Y%o — < 00 . 


□ 


The idea of the proof of next result is similar to Proposition I5.3[ so that we omit its 
proof. 


Proposition 5.5. If fi{X^^) = 0, then iJ,{X^^) = 


OO. 


To finish our study of the diagram B, we show how one can find all ergodic measures 
on B. We recall that any finite ergodic invariant measure fi on Xb is determined by 
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the sequence of values of 


measure /r on cylinder sets at each level n. That is, 




/ j Jv,wFv 
VGVn + l 


It is easy to see that in our example the vector has the form p^\ ■■■,Pq^^}- 

Hence, for n > 1, we obtain the system of equations 

(n) (’T'+l) I («+l) 

Pi =anP\ '+Po > 

(n) (n+1) I («+l) 

PO =Pl +CLnPo ■ 

For n = 1, we have = Ij hence p^^'^ = —■ Taking the sum of these 

oo 

equations, we obtain p^f^ ~ Therefore, 


in) I (n) _ 1 

ao(l + Oi) • • • (1 + a„_i)' 


Set Cn = p^i'^ + P^q'^- Dehne a linear transformation acting on as follows: 
r„: {x,y) i-A [anX + y,x + any)- We get the vectors r„(cn+i,0) = Pn'^ and 
Tn{0,Cn+i) = Qn^■ Similarly, we denote Pn — Tn O ... O Pn+m—liCn+nnO) and 
Qt^ =Tn0...oTn+m- i(0, Cn+m)- Let be the interval on the plane with endpoints 
PrT^ ■ Then it is obvious that In'^ D In^ D ... D D ...; and the ergodic 
measures on B correspond to the endpoints of the interval = limm^cxD ■ In 
such a way we see that there exist at most two ergodic measures on B. We prove the 
following result. 


Theorem 5.6. If the extensions of the ergodic measures supported by subdiagrams 
Bi (i = 1,2) are both finite, then there are exactly two finite ergodic measures on B, 
and they coincide with these extensions. Otherwise, there is a unique finite ergodic 
measure defined by the ECS property. 

Proof. Let In be the interval in with endpoints (0, c^) and (cn,0). Denote by |/„| 
the length of In- We will need the following lemma 

Lemma 5.7. If — = oo, then there is a unique ergodic invariant measure on 

B- ifEZ ^ — < oo, then there are exactly two different ergodic invariant measures 
O'n 

on B. 


Proof of the lemma. We have 


Hence 


r(l)l 


\/2(Q'n l)Cn+l 
y/^Cn 


0-n 1 _ ^ 2 

On T 1 1 T Un 


tPO I I r(™-) I I r(0) I ^ / 9 \ 

|Ln| \lZ~^'^\ ^ 1 + nfc/ 
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Thus, 


I r(<») 
\J-n 

w 



—V 

1 + Ofc/ 


Therefore, 


I/Ml ^ 1 , , 

—;—j-7- 0 if and only if — = oo. In this case In is just a point, 

\In\ an 

hence there is a unique ergodic invariant measure. Otherwise, there are two ergodic 
measures. The lemma is proved. 


We continue the proof of the theorem. We show that in the case of two ergodic 
measures, they coincide with the extensions of ergodic measures from subdiagrams B^. 
Set Pn = (onCn+i, Cn+i) and Qn = (cn+i,anCn+i)- Let be the endpoints of 

Then we have = nfc>n ( 1-) V^c^. The coordinates of 

- \ 1 + Ofc / 

are 


p(n) _ 


2 ^ 2^2 ’ 2 2^2 J 



1 + 


Let fip he the ergodic measure corresponding to P. Recall that /ip is defined by its 
values j ■ ■ ■; Pq"^^ ) j where is the x-th coordinate of and pg”^ is the y-th 

coordinate. Then 


^ n^oo 




k=n 
^0 * * * ^ n —1 


1 + Ofc 


= — lim — 

2 n^oo ao(l + ai) • • • (1 + On-l) 

> 0 . 


^0 * * * 


^ k=n 


1 + fflfc 


Recall that Pi is the odometer with edges (o^). Hence, we have two non-zero finite 
invariant measures on the odometer Pi, namely, and pp. Since odometer is a 
uniquely ergodic system, the measures are equivalent. Thus, pp = CiPp^, where Ci 
is a constant multiple. In the same way, one can prove that the other ergodic measure 

Pg=C'2%2' ° 
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